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Abstract 

The finite groups having an indecomposable polynomial invariant of 
degree at least half the order of the group are classified. It turns out that 
— apart from four sporadic exceptions — these are exactly the groups with 
a cyclic subgroup of index at most two. 



1 Introduction 

1.1 Outline of the main results 

Let G be a finite group and V a G-module of finite dimension over a field F. 
By a classical theorem of E. Noether j31j the algebra of polynomial invariants 
on V, denoted by F[T^]'', is finitely generated. Set 

/3(G, V) :— min{d G N | F[V^]'^ is generated by elements of degree at most d}, 
I3{G) := sup{/?(G, V^) I is a finite dimensional G-module over F}. 

The famous theorem on the Noether bound asserts that 

/3(G) < |G| (1) 

provided that char(F) does not divide the order of G (see Noether [3^ in charac- 
teristic and Fleischmann [15 , Fogarty 17 in positive characteristic). Schmid 
proved in 36] that over the field of complex numbers /3(G) = |G| holds only when 
G is cyclic. This was sharpened by Domokos and Hegediis in 14 by proving 
that /3(G) < ||G| for all non-cyclic G; the result was extended to non-modular 
positive characteristic by Sezer [3BJ. The constant 3/4 is optimal here. On the 
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other hand, a straightforward lower bound on /3(G) can be obtained based on 
the result of Schmid in [36], that /3(G) > /3(i?) holds for any subgroups H of 
G, so in particular, /3(G) is bounded from below by the maximal order of the 
elements in G. Therefore /3(G) > \\G\ whenever G contains a cyclic subgroup 
of index two, and obviously there are infinitely many isomorphism classes of 
such non-cyclic groups. The main result of the present article is that — apart 
from four sporadic exceptions — these are the only groups for which the ratio 
of Noether number and the group order is so large: 

Theorem 1.1. For a finite group G with order not divisible by char(F) we have 
/3(G) > ^\G\ if and only if G has a cyclic subgroup of index at most two, or G 
is isomorphic to x Z3, Z2 x Z2 x Z2, the alternating group A4, or the binary 
tetrahedral group A4. 

This Theorem is a novelty even for the case F = C. The main technical tool of 
its proof is a generalization of the Noether number which allows us to formulate 
some reduction lemmata in Section [T73l that can be used to infer estimates on 
the Noether number of a group from the knowledge of the (generalized) Noether 
number of its subgroups and homomorphic images. Theorem 14.11 then isolates 
a list of some groups such that an arbitrary finite group G must contain one of 
them as a subgroup or a subquotient, unless G contains a cyclic subgroup of 
index at most two. Finally, the proof is made complete in Sections 2-3, where 
we compute or estimate the (generalized) Noether number for the particular 
groups on this list. 

The quest for degree bounds has always been in the focus of invariant theory. 
A practical motivation is that good initial degree bounds may potentially de- 
crease the running time of algorithms to compute generators of invariant rings. 
On the other hand, the exact value of the Noether bound is known only for very 
few groups. To indicate the difficulties we mention the paper of Dixmier ^13^, in- 
vestigating the Noether number for irreducible representations of the symmetric 
group of degree 5. It can be seen in the present paper as well that the discussion 
of some small groups, the estimation of the Noether bound takes relatively large 
place (especially where the exact value is found). 

We finish the Introduction by noting that the constant 1/2 in Theorem ll.il 
has a remarkable theoretical status. In a parallel paper |7 we determine the 
(generalized) Noether number for each non-cyclic group G with a cyclic sub- 
group of index 2: it turns out that for such a G we have /3(G) — i|G| G {1, 2}. 
Consequently, for any c > 1/2, up to isomorphism there are only finitely many 
non-cyclic groups G with f3{G)/\G\ > c, whereas there are infinitely many iso- 
morphism classes of groups G with /3(G)/|G| > 1/2. In particular, the set 
{/3(G)/|G| : G finite group} C Q has no limit point strictly between 1/2 and 1. 

1.2 The Noether number and its generahzation 

Throughout this article F is a fixed algebraically closed base field and G is a 
finite group of order not divisible by char(F), unless explicitly stated otherwise. 
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By a graded module we mean an N-graded F-vector space M — Md, 
which is a graded module over a commutative N-graded F-algebra R — Rd 
such that i?o = IF is the base field when R is unital, or i?o = {0} otherwise (in 
the latter case we still assume that the multiplication map is F-bilinear). We 
set M>s ■■= ®d>s Md, M<, ■= ®d=oMd, and M>, := 0^>^ M^. We also use 
the notation M+ := Af>i, so if we regard i? as a module over itself, its maximal 
homogeneous ideal is If AI is finitely generated as an i?- module then set 

/3(M, R) := min{s £ N : Af is generated as an i?-module by A/<s} 

and write I3{M, R) = oo otherwise. By the graded Nakayama Lemma, a mod- 
ule M is generated by its homogeneous elements mi, ...,mn if and only if the 
F-vector space M/R+M is spanned by the images mi,...,m„. As a conse- 
quence, f3{M,R) is the maximal degree of a non-zero homogeneous component 
of the factor space M/R+M, inheriting the grading from M. Obviously we have 
P{M,R) = f3{M,R+). 

The subalgebra of R generated by R<s will be denoted by F[i?<s]. For 
subspaces S, T of an F-algebra L we write ST for the subspace spanned by the 
products {st I s e S,t S T}, and use the notation S'' :— S...S {k factors) 
accordingly. 

We set (3{R) := (3{R^,R). This is the maximal degree of a homogeneous 
element m € i?+ \ i?^, i.e. /3{R) is the minimal n such that R is generated as 
an F-algebra by homogeneous elements of degree at most n. 

Let us apply the above concepts in the more particular setting of invariant 
theory. Here we are given a group G and a finite dimensional F-vector space V 
equipped with a group homomorphism G — >■ GL(V); in this situation we also 
say that is a (left) G-module. As an affine space, V has a coordinate ring ¥[V] 
which is defined in abstract terms as the symmetric tensor algebra of the dual 
space V* . Thus ¥[V] is isomorphic to a polynomial ring in dim(y) variables, 
so in particular it is a graded ring and ¥[V]i ^ V* . The left action of G on V 
induces a right action on V* given as x^{v) — x{gv) for any g & G^v €V and 
X €V* . This right action of G on V* extends multiplicatively onto the whole 
F[y]. Our basic object of study is the ring of polynomial invariants defined as: 

F[1/]G := {/ G F[y] ■.P = f V.g G G} 

/3(G, V) -.^ I3{¥[V]^) is called the Noether number of the G-module V. 

By a classic result of Hilbert in [53] /3(G, V) is finite if G is linearly reductive. 
When G is finite even more can be said. The global degree bound for a finite 
group G is defined as 

/3(G) -.^ sup I3{G,V) 

V 

where V runs through all G-modules over the field F. By Noether's degree bound 
([1]), if |G| is not divisible by char(F) then /3(G) is finite. The converse of this 
statement is also true: it was proved in 12] for char(F) = and subsequently 
in [4j for the whole non-modular case that the finiteness of /3(G) implies the 
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finiteness of the group G, as well. As for the modular case, i.e. when char(F) 
divides \G\, Richman constructed in [34] a sequence of G-modules Vi, V2, ... such 
that /3(G, Vi) — ;> 00 as i — 00, so in this case /?(G) is not finite. 

Note that we suppressed F from the notation (3{G). The dependence of /?(G) 
on the field F was studied by Knop in He proved that /3(G) is the same for 
every field F with the same characteristic. In particular this implies that /3(G) 
is the same for F and its algebraic closure. So our running assumption that F 
is algebraically closed causes no loss of generality in the results. 

Now let us summarize the previously known reduction lemmata by means 
of which (3{G) can be bound through induction on the structure of G: 

Lemma 1.2. We have f3{G)/\G\ < I3{K)/\K\ for any subquotient K ofG. 

Proof. For any subgroup H < G, resp. for any normal subgroup N < G the 
following reduction lemmata hold: 

/3(G) < [G : H]l3iH) (2) 
/3(G) < (3{G/N)(3{N) (3) 

These were proved for characteristic by Schmid (see Lemma 3.2 and 3.1 in 
[55] ) and subsequently extended to the case when char(F) \ \G\ in [35], [H], [IH]- 
Our claim follows after dividing by |G| the above inequalities and using that 
PiN)/\N\ < 1 by (dJ. □ 

We will introduce here a generalization of the Noether number with the 
intent of improving and generalizing Schmid's reduction lemmata above: For a 
graded i?-module M and an integer k > 1 set 

/3fe(M,i?) :=/3(A/,i?^). 

Note that /3i(M, R) = /3(M, R). The abbreviation /3fc(i?) := Pk{R+,R) wiU also 
be used. For a representation V of a. finite group G over the field F we set 
Pk{G,V) := /3fc(F[V"]"^). The trivial bound l3k{G,V) < k(i{G,V) shows that 
this quantity is finite. We also set 

/3fe(G) :— sup{/3fc(G, F) | is a finite dimensional G-module over F} 

suppressing F from the notation as in the case of /3(G). We shall refer to these 
numbers as the generalized Noether numbers of the group G. 

1.3 Reduction lemmata 

Our starting point is the following alternative characterization of the generalized 
Noether number; 

Proposition 1.3. Pk{G) is the minimal positive integer d having the property 
that for any finitely generated commutative graded ¥-algebra L (with Lq = ¥) 
on which G acts via graded ¥-algebra automorphisms we have 
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Proof. Let L be a finitely generated commutative graded F-algebra L with Lq = 
¥ on which G acts via graded F-algebra automorphisms. There exists a finite 
dimensional G-module V and a C?-equivariant F-algebra surjection tt : ¥[V] — >■ L 
mapping F[y]+ onto L^. Moreover, tt restricts to a surjection F[y]^ — > by 
the assumption char(F) | \G\. So we have 

For the reverse implication let L := ¥[V], where F is a finite dimensional G- 
module with Pk{G,V) ^ Pk{G). □ 

Lemma 1.4. Let N be a normal subgroup of G. Then for any G-module V we 
have 

MG,V) < P^,^G/N){N,V) 
Consequently the inequality l3k{G) < l3p^(^G/N)iN) holds, as well. 

Proof. We shall apply Proposition 1 1 . 31 for the algebra L ¥[V]^ ; denote R := 
¥[V]'~^. The subalgebra L of ¥[V] is C?-stable, and the action of G on L factors 
through G/N, and R = L'^/^. Setting s /3/3,.(G/Af)(^, V), we have 

R>s+i = Rn L>s+i C L«/~ n L^'=(G/^)+i c = {R+f+\ □ 

A weaker version of Lemma 11.41 remains true for any subgroup H < G 
which is not necessarily normal. To show this we will make use of the following 
relativized version of the Reynolds operator (see e.g. [33] p. 33): Let H < G 
be a subgroup and gi, (7„ a system of right coset representatives of H. For a 
G-module V the map r]| : F[y]-^ — > F[y]"-^ called the relative transfer map is 
defined by the sum 

n 

1=1 

In the special case when H is the trivial subgroup {Ig}? we recover the transfer 
map : ¥[V] ¥[Vf. If char(F) docs not divide [G : H] then t := t§ is a 
graded F[y] '-^-module epimorphism from F[V^]'^ onto F[y]'-'. We shall use this 
fact most frequently in the following form: 

Proposition 1.5. //char(F) does not divide [G : H], then we have f3k{G,V) < 
l3k{¥[V]f,¥[Vf). 

Proposition 1.6. Let J be a non-unitary commutative ¥-algebra on which a 
finite group G acts via ¥-algebra automorphisms and let H < G be a subgroup 
for which one of the following conditions holds: 

(i) char(F) > [G : H] or char(F) = 0; 

(ii) H is normal in G and char(F) does not divide [G : H]; 
(Hi) char(F) does not divide \G\. 
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Then we have 

^jH^[G:H] ^ jHjG ^ jG 

Proof, (i) Let / G be arbitrary and S a system of right i/-coset represen- 
tatives in G. Then / is a root of the monic polynomial JlgGsC^ ~ /^) ^ "^M- 
Obviously all coefficients of this polynomial are G-invariant. Consequently, 
f[G:H] g jHjG _^ jG j^Q^jg fo^ j^jj j g j//^ rp^]jg arbitrary h,...Jr e 

where r ^ [G : H]. Then the product r!/i ■ ■ ■ fr can be written as an alternat- 
ing sum of rth powers of sums of subsets of {/i, . . . , fr] (see e.g. Lemma 1.5.1 
in P), hence /i ■ • • /r e + . 

(ii) (This is a variant of a result of Knop, Theorem 2.1 in [35]; the idea 
appears in Benson's simplification of Fogarty's argument from [T^, see Lemma 
3.8.1 in [H]). Let 5 be a system of i/-coset representatives in G. For each x ^ S 
choose an arbitrary element ax € ■ It is easily checked that 

= E n(«- - = E (-1)"'''^^/ where (4) 

v&Sx&s ucs 

su n«-E(n<")" 

x^u yes xeu 

Note that e J-^ for all a; e 5 and g G G by normality of H in G. Therefore 
^c/ = Ylx^u"-^ '^H {llxeu"-x ')- Thus e J*^ and (J;/ G J^J'^ for every 
UCS, except for [/ = 0, when we get the term [G : i/] Hajes Given that 
[G : F] G F"^ and the elements Qx were arbitrary the claim follows. 

(iii) Let 5 be a system of left i7-coset representatives in G. Apply the 
transfer map : J to the equality (jl]) , and observe that 

r^'isu) = n «^ E Edi -r>' = n "^-""(ii 

xi^u he H yes xeu xi^u xeu 

This shows that (Su) G + for all non-empty subsets UCS, and 

''"^('^0) — 1^1 riajes '^x, implying the claim as in (ii). □ 

Remark 1.7. Finitencss of G can be replaced by finiteness of [G : H] in (i) 
and (ii) above. 

Corollary 1.8. Keeping the assumptions of Proposition \1.6\ on G, H and 
char(F), let V be a G-module, I := ¥[V]" , R := ¥[V]^ . Then for any finitely 
generated graded I-module M we have 

fik{M,R)<Pk[G:H]{M,I). (6) 

In particular we have the inequality 

Pk{G,V)<h[G:H]{H,V). (7) 
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Proof. By Proposition 2.3 we have /^['^■^l c I+R'\_ + R'^, and consequently 
j^jk[G.H] ^ MR'^, implying the first inequality. For the second note that 
/3fc(G, V) = < /?fc(/+,i?)byProposition[L5]and/3fe(/+,i?) < PklG:H]{I+, I) 

Pk[G:H]{H,V). □ 

Remark 1.9. It is conjectured that /3(G, V) < [G : H](3{H, V) holds in fact 
whenever char(F) \ [G : H]. This open question is mentioned under the name 
"baby Noether gap" in Remark 3.8.5 (b) in [11] or on page 1222 in [27] . 

Finally we present some rather technical results which will be used later in 
Chapter [5] to obtain upper bounds on /3(G): 

Lemma 1.10. Let M be a graded module over a graded ring I, and S Q I a 
graded suhalgebra. Then for any integers k > r > I we have 

l3k{M,I) < max{/3(M, S) + ^k-r-iiS), ^r{M, I) + /Sk-AS)} 

Proof. Let d be greater than the right hand side of this inequality. Then 

hence Ma C My0^(M i)SX~'' Q MF+SX-'' C M/^, and this proves that d > 
Pk{M,I). ^ ' □ 



Lemma 1.11. For a G-module V and subgroup H < G as in Provosition \1.6\ 

set L := ¥[V], M L+/LfL+. For any I < r < [G : H] and s>l we have 

PiL+.L^^) < ([G : H] - r)s + max{/3,(M, L"), /3{M,¥[L^^]) - s} 



Proof We have /3{L+,L^) = I5{M,L^) < PyG:H\{M,L") by Corollary HH 
Applying Lemma [TTUl with k:=[G : H], I , S :== ¥[R<s\ and noting that 

l3k{S) < ks we obtain the above inequality. □ 

Remark 1.12. (i) A version of Lemma II. lll limited to the abelian case appears 
in [19] as Lemma 6.1.3. 

(ii) The use of Lemma 11.41 and Corollary 11.81 on the generalized Noether 
number stems from the fact that for k > 1 the number l3k{G,V) in general 
is strictly smaller than fc/3(G, y), as it can be seen in Section [TT^ already for 
abelian groups. See also [S] for more information in this respect. 



1.4 The Davenport constant 

A character of an abelian group A is a group homomorphism from A to the 
multiplicative group of the base field. The set of characters of A is denoted 
by A] it is naturally an abelian group, and in fact there is a (non-canonic) 
isomorphism A'^ A. Let F be a representation of A over the base field F. Since 
F is algebraically closed and char(F) does not divide \A\ by our conventions, V 
decomposes as a direct sum of 1-dimensional representations. This means that 
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V* has an ^-eigenbasis {xi, Xn}- The character 6i £ A given by — Oi{a)xi 
is called the weight of Xi . We shall always tacitly choose such an yl-eigenbasis 
as the variables in the polynomial algebra F[F] = F[a;i, a;„]. Let M{V) 
denote the set of monomials in F[T^]; this is a monoid with respect to ordinary 
multiplication and unit element 1. On the other hand we denote by M.{A) the 
free commutative monoid generated by the elements of A. Due to our choice of 
variables in ¥\V] we can define a monoid homomorphism $ : M{y) -> M{A) by 
sending each variable Xi to its weight Oi. We shall call 3>(m) the weight sequence 
of the monomial m G MiV). We prefer to write A additively, hence for any 
character 9 € Awe denote hy —9 the character a ^ 9{a)~^ , a £ A. 

An element S G M.{A) can be interpreted as a sequence S := (si, . . . , s„) 
of elements of A where repetition of elements is allowed and their order is 
disregarded. The length of S* is \S\ :— n. By a subsequence of S we mean 
Sj := {sj I j G J) for some subset J C {1, . . . , n}. Given a sequence R over an 
abelian group A we write R = R1R2 ii R is the concatenation of its subsequences 
R2, and we call the expression R1R2 a factorization of R. Given an element 
a £ A and a positive integer r, write (a^) for the sequence in which a occurs with 
multiplicity r. For an automorphism 6 of A and a sequence 5 = (si, . . . , s„) we 
write for the sequence {s\,. . . , s^), and we say that the sequences S and T 
are similar ii T = for some b € Aut(A). 

Let (T : A4{A) A he the monoid homomorphism which assigns to each 
sequence over A the sum of its elements. The value a{^{m)) € A is called the 
weight of the monomial m G M{V) and it will be abbreviated by 9(rn). The 
kernel of a is called the block monoid of A, denoted by 13(A), and its elements are 
called zero-sum sequences. Our interest in zero-sum sequences and the related 
results in additive number theory stems from the observation that the invariant 
ring F[y]'^ is spanned as a vector space by all those monomials for which $(m) 
is a zero-sum sequence over A. Moreover, as an algebra, F[y]'^ is minimally 
generated by those monomials m for which ^(m) does not contain any proper 
zero-sum subsequences. These are called irreducible zero-sum sequences, and 
they form the Hilbert basis of the monoid B{A). A sequence is zero-sum free if 
it has no non-empty zero-sum subsequence. 

The Davenport constant D{A) of A is defined as the length of the longest 
irreducible zero-sum sequence over A. It is an extensively studied quantity, see 
for example [TSl. As it is seen from our discussion: 

D{A)^P{A). (8) 

The generalized Davenport constant Dk{A) is introduced in |22| as the length 
of the longest zero-sum sequence that cannot be factored into more than k 
non-empty zero-sum sequences. It is evident from the above discussion that 
Dfc (A) — (3k (A) . Moreover Lemma 11.41 applied to abelian groups yields for any 
subgroup B < A that: 

Dfe(A) < DD,(^/B)(i?) (9) 
Dfc(A) < Dd,(b)(A/B) (10) 
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The second inequality follows from the first because A has a subgroup C = A/B 
for which A/C = B, hence the role oi A/B and B can be reversed in this formula. 
This inequality appears as Proposition 2.6 in |10) . 

For the cyclic group Z„ we have Dfc(Z„) = kn. We close this section with 
two more results on which will be used later on. 

Proposition 1.13 (Halter-Koch, [22 Proposition 5). For any n \ m we have 

Dfc(Z„ X Zm) = km + n - 1. 
Proposition 1.14 (Delorme-Ordaz-Quiroz, [1(> Lemma 3.7). 



Dk{Z2 XZ2X Z2) 




2 The semidirect product 

Our main aim in the present chapter is to give upper bounds on l3{Zp y\ Zq) for 
the non-abelian semidirect product Zp xi Zq, where p, q are odd primes, q \ p—l. 
It is an open conjecture of Pawale reported in [3D] that l3{Zp x Zq) = p + q — 1. 
The lower bound l3{Zp x Zq) > p + q — 1 follows from a more general result in 
[7] (and can also be seen directly) . We provide here upper bounds that improve 
on [Tl] and [32] , and are sufficient for the proof of Theorem 11.11 



2.1 Extending Goebel's algorithm 

Let G be a finite group with a proper abelian normal subgroup A. Consider a 
monomial representation G — ?> GL(V^) which maps A to diagonal matrices. This 
presupposes the choice of a basis xi, ...,Xn in the dual space V* , which are A- 
eigenvectors permuted up to scalars under the action oi G/A. We shall always 
tacitly choose them as the variables in the coordinate ring L := ¥[V]. Goebel 
developed an algorithm for the case when is a permutation representation 
(see [20], [29], [H]) which we will adapt here to this more general case. 

The conjugation action of G on A induces an action on A in the standard 
way, and we extend it to an action on A4{A) by setting = (af , . . . ,af) for 
any sequence U — (ai, ... ,0;) and g G. Enumerate the G-orbits in A in a 
fixed order Oi, . . . , Oi. For a G-orbit O in A let be the subsequence of S 
consisting of its elements belonging to O. Now S has the canonic factorization 
S — S^^ . . . S^' . In addition any sequence S over A has a unique factorization 
S = RiR2.-.Rh such that each i?i C A is multiplicity- free and Ri 3 ... 3 Rh\ 
we call this the row decomposition of S and we refer to Ri as the ith row of 
iS*, whereas supp(5) :— Ri is its support and h{S) := h is its height. In other 
terms h(S) is the maximal multiplicity of the elements in S. (The intuition 
behind this is that we like to think of sequences as Young diagrams where 
the multiplicities in S of the different elements of A are represented by the 
heights of the columns.) Denote by /i(5) the non-increasing sequence of integers 
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(/xi(5'), . . . , Hh{S)) := (l-Ril, \Rh\)- By the shape X{S) of S we mean the l- 
tuple of such partitions 

A(^) := {^,{s^^),...,^,{s''')). 

The set of the shapes is equipped with the usual reverse lexicographic order, i.e. 
X{S) -< X(T) if X{S) ^ X{T) and for the smallest index i such that fJ.{S"^) ^ 
liiT^'), we have Mj^S"^") > for the smallest index j with fijiS'^') ^ 

lJij{T^'). Observe that X{ST) -< X{S) always holds but on the other hand X{S) < 
X{S') does not imply X{ST) -< X{S'T). Abusing notation for any monomial 
m £ ¥[V] we write A(to), h{m) and supp(m) for the shape, height and the 
support of its weight sequence $(m). 

In the following we shall assume that we fixed a subset V of the variables 
permuted by G up to non-zero scalar multiples; we adopt the convention that 
unless V is explicitly specified, it is the set of all variables. Any monomial 
m factors as m = myTOp, where my is a product of variables belonging to 
V, and mp does not involve variables from V. We shall also use the notation 
Av(?7i) := A(mv). 

Definition 2.1. An ^-invariant monomial m is a good factor of a monomial 
m = uv ii Av(u^w) -< Xvim) holds for all 6 S G \ A; note that this forces 
< deg(u) < deg(m). We say that m is terminal if it has no good factor. 

Lemma 2.2. = F[y]-|_ is generated as an -module by the terminal mono- 
mials. 

Proof. We prove by induction on Xv{m) with respect to ~< that if m is not 
terminal, then it can be expressed modulo L-^-L'^ as a linear combination of 
terminal monomials. Indeed, take a good divisor u oi m — uv. Then we have 

^ u\ = t'1{u)v^L%L+. (11) 

bGG/A 

Since for every monomial in the sum on the left hand side except for m we have 
Av(m^i') -< Av(m), our claim on m holds by the induction hypothesis. □ 

At this level of generality there might be an element b ^ G \ A such that 
— 8{xi) for every variable x^, and then every monomial qualifies as termi- 
nal by our definition. The concept of terminality is particularly useful when 

no non-identity element oi G/A fixes any non-trivial element oi A (12) 

For the rest of this section we assume that holds for (G,v4). An obvious 
necessary condition for to hold is that A must be a self-centralizing, hence 
maximal abelian subgroup in G, and the order of G/A must divide \A\ — 1, hence 
G is the semidirect product of A and G/A by the Schur-Zassenhaus theorem. In 
fact condition is equivalent to the requirement that G is a Frobenius group 
with abelian Frobenius kernel A. In this article we will only study in greater 
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detail the non-abelian semidirect products Zp » Zq, Zp y> Zqn where Zq^i acts 
faithfuUy on Zp, and the alternating group A^. 

Note that if holds, then for any non-trivial 1-dimensional A-module 
U the G-module Ind^(C/) is irreducible by Mackey's irreducibility criterion (cf. 
[57] ch. 7.4). Moreover, the set of A-characters occurring in Ind^(C/) coincides 
with the G/A-orbit of the character of A on U, and each A-character occurring 
in Ind^(?7) has multiplicity one. Hence the G/A-orbits in A\{0} are in bijection 
with the isomorphism classes of those irreducible G-modules that are induced 
from a 1-dimensional A-module. 

Definition 2.3. A monomial m e ¥[V] or its weight sequence S — <i>(m) is 
called a brick if S is the orbit of a minimal non-trivial subgroup of G/A. 

Remark 2.4. (i) If holds then every brick is A-invariant. Indeed, when 
m e ¥[V] is a brick then $(m) is stabilized by some non-identity element b € 
G/A, hence 9{m) is fixed by b, which is only possible by (fT2)) if d{m) = 0. 

(ii) If a monomial m is not divisible by a brick, then $(m) ^{m^) for each 
beG\A. 

Definition 2.5. A sequence S over A with row-decomposition S = Ri...Rh is 

called gapless if for all G/A-orbits O and a\\i <h such that RiOO ^ we have 
i?j n O 7^ n O or i?i n O = n O = O. A monomial m e F[F] is called 
gapless if its weight sequence $(to) is gapless. 

For our next result we will need the following easy combinatorial fact: 

Lemma 2.6. For any sequence S — {si,...,Sd) over an abelian group A let 
"^(S) '■= {J2i^i Si ■ I {1, d}}. If A = Zp for a prime p and S = (si, Sd) 
a sequence of non-zero elements of Zp then 

\J:{S)\ > mm{p,d+l}. 

Proof. By the Cauchy-Davenport Theorem \ A + B\ > min{p, \A\ + \B\ — 1} for 
any non-empty subsets A, B C Zp. Our claim follows from this by induction on 
d, as > |i;(si,...,Sd-i)| + |{0,Sd}| - 1 > d + 2 - 1 for any 1 < d < p, 

while the case d = 1 is trivial. □ 

Proposition 2.7. Let G — A » Zn where A ^ Zp for some prime p and Z^ 
acts faithfully on A. Let V be a G-module and L := F[y], R :— ¥\V]'~^ , and V 
a subset of the variables permuted by G up to non-zero scalar multiples. Then 
L+l L^R+ is spanned by monomials of the form bi . . .brm, where each bi is 
an A-invariant variable or a brick composed of variables in V while my has a 
gapless divisor of degree at least 

min{deg(TOv), deg(m) — p + 1}. 

Proof. Note that ([72]) holds for (G, A). By Lemma [2?2l it suffices to show that for 
any terminal monomial m G i+ not containing a brick over V or an A-invariant 
variable, my has a gapless divisor of degree at least min{deg(mv), deg(r7i) — p + 
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1}. Let m* be a gapless divisor of my of maximal possible degree, and suppose 
for contradiction that deg(m*) < min{deg(mv), deg(TO) —p+1}. Then there is a 
variable x such that m*x is a divisor of my and m*x is not gapless, moreover, the 
index of the orbit Oi containing 9{x) is minimal possible, i.e. for all j < iwe have 
$(m*)'^5 = $(mv)*^^- Let $(771*)*^' — RiR2...Rh be the row decomposition 
of $(771*)*^', and denote by t the multiplicity of 9{x) in $(m*). It is then 
necessary that Rt = Rt+i U {9{x)}, for otherwise 77i*a; would still be gapless. 
Take a divisor u \ m* with = i?t+i, hence ^{ux) = Rt- Now consider the 
remainder m/{m*x): it contains no variables of weight 0, and its degree is at 
least p — 1 by assumption, hence |I]($(7Tt/(m*x)))| = p hy Lemma below. 
Thus m/{m*x) has a (possibly trivial) divisor u for which 0{u) = —6(ux). It is 
easy to see that w :— xuu is a good divisor of m. Indeed, set v := m/w, and take 
b G G\A] clearly, m* /u divides v. For j < i, we have <i>((u;''u)v)'^^ = <l?(mv)'^^. 
Moreover, fis{^{{w''v)xi)'^^) > ^s('I'(wv)'^') for s = 1, . . .t. Here we have strict 
inequality at least for one s: by our assumption $((ua;)v) = Rt is not divisible 
by a brick, so i?^ \i?t 7^ 0, hence the support of $(u'y)'^* is not contained in Rt, 
implying M.(*((w'''^^)v)°') > EUi ^^s{<^>{{m* /u)v)^^). This contradicts 

the assumption that tti was terminal. □ 

2.2 Factorizations of gapless monomials 

Denote by B the ideal of L = ¥[V] generated by the bricks, and denote by Qd the 
ideal of L generated by the gapless monomials of degree at least d. Moreover, 
for a set V of variables as in Proposition 12. 7[ denote by Gd{V) the ideal of L 
spanned by monomials with a gapless divisor of degree at least d composed from 
variables in V. 

Proposition 2.8. Let V ~ Ind^ U be an isotypic G -module belonging to a 
G-orbit O Q A, and s the index of a minimal nontrivial subgroup of G/A. Then 

Qd<^B where d = {^^"^ ^ ^ ^ + I 

Proof. Let m G ¥\y] be a gapless monomial not divisible by a brick. In the row 
decomposition $(771) — Ri...Rh we then have < \Ri\ for every I < i < h, 

and |i?i| < \0\ - s, so deg(7r7) < 1 + 2 + ... + (|0| - s) = □ 

Corollary 2.9. Let A = Zp and G = A yi Zq^ where Z^n acts faithfully on 

A. Setting c ^ ^ and d ^ ("""'2 '^^) ^ = ^l^]' ^ = ^^t^]*^ /"^ « 
G-module W we have 

I3{L+,R) < (g" - 2)q + ma.x{cd,p + d- l,p + q} 

Proof. By Lemma [1.111 (applied with s — q and r = 1) we have /3(-Zj+, R) < (q" — 
l)g+max{p,/3(i+/i?+L+,5')-(?}, whereS :=F[/<,]. Apart from Oo := {0}, Zp 
contains c different -orbits Oi, . . . ,Oc, each of cardinality g", and the bricks 
different from Oo are all of size 5. Thus /3(L+/i?+i+, 5) < /3{L^/ L+R+, B), and 
it is sufficient to show that for e max{c(i+l,p+(i,|7+(7+l}, i>e C i_|__R_|_+£?. 
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Denote by M^*) (resp. M'^^^) the subspace of L>e spanned by monomials 
u with > d (resp. > 1). Clearlf L>e C E^^oM«. The 

A-invariant variables are bricks, so Af'"' C B. Apply Proposition 12.71 with V 
the set of variables of weight in Oi for some fixed i e {1, . . . , c}. We obtain that 
the subspace M'*^ is contained in + B + Qd+iiV)- By Proposition 12.81 

Gd+iiV) C B, showing that M^*) C R+L+ + B. This holds for ah i, hence 
L>eCL+R++B. □ 

For the rest of this section let G be the non-abelian semidirect product 
Zp X Zq, where p, q are odd primes and q \ p-l- We set L := ¥[W], I = F[M^]^f , 
R = ¥[W]'^ for an arbitrary G- module W and denote by A the normal subgroup 
Zp in G. In this case the bricks are the monomials m with $(m) = Oi for some 
i = 0, 1, ... , so a brick is either an ^-invariant variable or has degree q. 
Moreover, multiplying a gapless monomial by a brick we get a gapless monomial. 
Thus in the statement of Proposition 12.71 all the bi may be assumed to be A- 
invariant variables. We need the following consequence of the Cauchy-Davenport 
Theorem (see Theorem 5.7.3 in |19[ for a more general statement): 

Lemma 2.10. Let S be a sequence over Zp with maximal multiplicity h. If 
\S\ > p then S has a zero-sum subsequence T C_ S of length \T\ < h. 

Corollary 2.11. We have the inequality 

I3{L+,R) <p+ . 

Proof. Applying Lemma Tl . 1 II with r = 1 and s :— (|), and using f3{L+,T) < p 
we get 

/3(L+,i?) < (g-l)s + max{p,/3(L+/i?+i+,F[/<,,])-5} 

so our statement follows from the inequality /3{L^/ R+L^,¥[I<s]) <p + s. 

To prove the latter observe that if h{m) > s for a monomial m, then 
|4'(to)*^| > s for some G/A-oihit O in A. Therefore 

p~l/q 

L>p+,^N+ J2 ^'-'^ (13) 

1=0 

where A'' is spanned by monomials having a degree p+s divisor m with h{m) < s, 
M^^"^ is spanned by monomials involving an A-invariant variable, and for i = 
1, . . . , M*^*^ is spanned by monomials having a divisor m with deg(m) > 

p + s and |$(m)'-^' | > s; here Oi, . . . , Op_i/q are the q-element G-orbits in A. 

By Lemma 12.101 the weight sequence ^(m) of a monomial m G N con- 
tains a non-empty zero-sum sequence of length at most h{m) < s, hence m S 
¥[I<:s]+L+. Applying Proposition 12.71 with V the variables with weight in Oi 
for a fixed i G {1, . . . , we get M^*) C L+R+ + Gs+iiV) + M(°\ and by 

Proposition [m we have Gs+iiV) C B. Clearly M^^) C B. It follows by ([13]) 
that L>p+s C R+L^ + B + L+F[/<s] + , and since bricks have degree at most 
q < s, the inequality /3(L-|_/i?-|_L+,F[/<s]) < p + s is proven. □ 
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Remark 2.12. The above results are getting close to the lower bound men- 
tioned at the beginning of Chapter [2] only for small values of q: we have 
p + 2 < (3{Zp X Z3) < p + 6 by Corollary [SHI] and p + 3 < ;3(Zp >^ Z4) <p + 6 by 
Corollarv l2.9l (for the lower bounds see [7]). In characteristic zero, the inequality 
(3{Zp XI Z3) < p + 6 was proved in 

Proposition 2.13. We have 

Gd'^{I+)<qL if d>min{p,i(p + q(q-2))}. 

Proof. Suppose that m is a gapless monomial having no non-trivial A-invariant 
divisor of degree at most q (hence m is not divisible by a brick). In particular m 
has no variables of weight 0. Let m = mi...mp_i/g be the factorization where 
$(mi) = $(771)"^', and let Si denote the support of the weight sequence $(mj). 
By our assumption ^ S* IJ^ Sj and \Si\ < q — 1 for every i. 

For each factor rrii we have h{mi) < \Si\ < g — 1, so if deg(m) > p then m 
contains an A-invariant divisor of degree at most h{m) < q — 1 by Lemma l2.10[ 
which is a contradiction, hence deg(m) < p — 1. On the other hand, as each 
factor rrii is gapless, deg(mi) < (''^'2^"'^) < and consequently 

deg(m) < (14) 

We claim that \S\<q+^ -2. Write q^T -.^ {ti + ■ ■ ■ + tg \ U ^ tj e T} 

for any subset T C A. The Dias da Silva - Hamidoune theorem (see [5]) states 
that \q^T\ > min{p, q\T\ — q^ + 1}. Now if our claim were false then we would 
get from this theorem that 

|9^(5U{0})| > min{p,g(|5| + l)-q^ + \}=p 

implying that m contains an A-invariant divisor of degree g or 5 — 1, again a 
contradiction. By plugging in this upper bound on \S\ in (|14l) and since q is odd 
wegetdeg(m) < [S— ^^£^J =i(p + (7(g-2))-l. □ 

Proposition 2.14. Suppose c, e are positive integers such that c < q and (2) < 
P ^ ('^2^^) ~ (^^2^^) (^''^ particular, this forces that p < (^1^^) )■ Then 

Gd {I+)<c~eL if d>p + 

Proof. Suppose that to is a gapless monomial having no non-trivial A-invariant 
divisor of degree at most c — e. Take the row-decomposition $(m) ~ Si ■ ■ ■ Sh 
and set E :— Si - ■ ■ Sc-e, F := Sc-e+i ■ ■ ■ St- We have \E\ < p—1, for otherwise 
by Lemma l2. 101 we would get an A- invariant divisor of degree at most c — e. It 
follows that |S'c-e| < e, for otherwise the fact that m is gapless and c < q would 
lead to the contradiction 

\E\ > (e + 1) + (e + 2) + ... + (e + (c - e)) = {^f) > p. 

As a result |S'c-e+i| < e — 1, hence |F| < (2) since m is gapless. But then 
deg(TO) = \E\ + \F\ < p — 1 + (!;), and this proves our claim. □ 
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To illustrate the use of Proposition 12.141 consider the case when p — 11 
and g = 5. We then have c = 5 and e = 2, hence any gapless monomial of 
degree at least 12 contains an A-invariant of degree at most 3. On the other 
hand />22 Q I+R+ + {Q12 n />22) Q I+R+ + {I+)<3l>i9 by Proposition [O 
hence />28 Q ^+-^>i9 + Furthermore />i9 C I+R+ + {Gg fl />i9) by 

Proposition 12 .71 A monomial m € G9 r\ I>i9 has a gapless divisor u of degree at 
least 9. It is easily seen that h{u) < 3, hence u can be completed to a monomial 
11 I TO of degree 11 and height h{v) < 5, which will contain an A-invariant divisor 
of degree at most 5 by Lemma B. 101 We get that />ig C (/_(_)<5/>i4 + I+R+. 
Finally />i4 C and putting all these together yields />28 1+ + I+R+ Q 
I+R+ by Proposition 11.61 As a result 

>^ Z5) < 27 (15) 

Proposition 2.15. For any odd primes p,q such that q \ p — 1 we have the 
following estimates: 

nip+iq^2)q)-2 ifp>q{q-2) 
(3{L+,R)<l2p+{q-2)q^2 lfp<q{q~2) 

y2p+{q- 2)(c- 1) - 2 ifc{c~l) < 2p < c{c+l),c< q 

Proof. Let d be a positive integer such that Qd C (/^)<^/. Given that B C 
(/+)<g/, we get l3{L+/R+L+,¥[I<g]) < p + - 2 by Proposition O Using 
Lemma ri. Ill it follows f3{L+, R) < {q — 2)q + p + d — 2. Our first two estimates 
follow by substituting the value of d given in Proposition 12 . 131 The last one fol- 
lows similarly by deducing form Proposition l2 . 141 that F[/<c-i]) < 
2p — 2, and then applying Lemma [1.111 □ 

Theorem 2.16. For the non-ahelian semidirect product Zp x Zq, where p, q are 
odd primes we have /3{Zp x Zq) < 

Proof Recall that (3{G,W) < l3{L+,R) by Proposition O Hence by Corol- 
lary [lIIT]we have /3{Zp x Z3) < p + 6, hence /?(G') < \G\/2 for p>7. The case 
p = 7 will be treated below, with the result I3{Z'/ xi Z3) = 9 in Theorem l2.25l For 
the rest we may assume that q > 5. Suppose indirectly that pq < 2j3{Zp x: Zq). 
Then by the first estimate in Proposition l2.15l 

p(g-3) <3g(g-2)-4. 

Suppose first that Aq + 1 < p. In this case — 5g + 1 < 0, whence g < 5, a 
contradiction. It remains that p = 2*7 + 1. Since by (jl5p our statement is true 
for q — b,p — 11, it remains that g > 11 (as 2q -I- 1 is not prime for q — 7). 
Then 2p < q{q + 1), so we can apply the third estimate in Proposition l2.15l By 
the indirect assumption and the fact that c(c — 1) < 2p we get that 

f <2p+(,-2)^. 
2 c 

Here c > 7 as p > 23, but then by this inequality g < 6, a contradiction. □ 
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2.3 The group Z-j xi Z3 



In this section we will deal with the group = ^7X1^3, and suppose that 
char(F) ^ 3, 7. The character group A of the abelian normal subgroup A = Z'j 
of G will be identified with the additive group of residue classes modulo 7, so the 
generator h of Gj A = acts on A by multiplication with 2 G {"L/TL) ^ . Then we 
have three G/^-orbits in A, namely Aq := {0}, A+ := {1, 2, 4}, A_ := {3, 5, 6}. 
Accordingly G has two non-isomorphic irreducible representations of dimension 
3, denoted by V+ and V-. Let W be an arbitrary representation of G; it has a 
decomposition 

W = ® F®"- ® Vo (16) 

where is a representation of Z3 lifted to G. Any monomial m e F[VF] 
has a canonic factorization m = m+m_mo given by the canonic isomorphism 
W[W] ^ ¥[V®"^](i)¥[V®"'](^¥[Vo]; the degrees of these factors will be denoted 
by rf+(m),d_(m),do(m). Finally we set / = F[T4^]^, R = ¥[W]^ and let r = 
: I R denote the transfer map. 

Proposition 2.17. Let m E ¥[W] he a Zj -invariant m,onom,ial with deg(m) > 

7, doijn) = a,nd d^{m). d^{m) > 1. Then m G I2I+ + 

Proof. Denote by S the support of the weight sequence $(m) and by the 
multiplicity of w G A in $(m). Observe that |5| > 2 since d+{m),d-{m) are 
both positive. This also implies that m G since any irreducible zero-sum 
sequence of length at least 7 is similar to (1''). We have the following cases: 

(i) if l^l > 4 then 5 0-5^0 hence already m e I2I+. 

(ii) if |S'| = 3 then up to similarity, we may suppose that S D A^ = {1} and 
S n A- = {3,5}. If a factorization m = uv exists where u,v is Z7-invariant 
and 1 e (35) C <b{v) then obviously m — ut{v) € l2l+- This certainly 
happens if $(m) contains (1^) or one of the irreducible zero-sum sequences with 
support {3, 5}, namely (35^), (3^53), or (3^5). Otherwise it remains that i^i < 6, 
f 3 < 2 and < 4. Now, if $(u) = (135^) then necessarily either 1 e ^{v) or 
(35) C $(u), and in both cases m — ut{v) G l2l+- It remains that i^^ = 1, 
and therefore <l?(m) equals (1"^3^5) or (1®35). The first case is excluded since 
deg(m) > 7. In the second take $(u) = (1^3) , ^{v) = (1^5) and observe that 
$(uw^ ) falls under case (i), while ^{uv'') = (1*2^3^) is similar to the sequence 
(1^3^5^) which was already dealt with. 

(iii) if I SI = 2 then again m = uv for some u,v € /+. Denote by U and V the 
support of $(u) and ^{v), respectively. If \U\ > 2 or |y| > 2 then after replacing 
m by m — ut{v) we get back to case (ii) or (i). Otherwise $(m) = {aJ^b"^^) for 
some a £ A+, b G A- and i, j > 1; but then an integer 1 < n < 6 exists such that 
(a6")(a'''~^6''-'~") is a Zy-invariant factorization, and we are done as before. □ 

Corollary 2.18. J/m G ¥[W] is a, Z-j-invariant m,onorn,ial such that deg(m) > 
10 and do{m) >2 or m.m{d+{m),d-{m)} > 3 — do{m) then m G 
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Proof. By Corollary 11.81 it is enough to prove that to G . This is immediate 
if do (to) > 2. If do (to) = 1 then applying Proposition 12.171 two times shows 
that TO e Finally, if do{m) = then again after two applications of 

Proposition l2.17l we may suppose that m = uv where deg(f) > 6, d^{v),d^{v) > 
1 and u G /|. It is easily checked that any irreducible zero-sum sequence over 
of length at least 6 is similar to (1^) or (1^2), none of which equal <I>(to) (for 
then d^{m) = d^{u) — 2, a. contradiction). Therefore u G follows and again 
TO G /| . □ 

Lemma 2.19. Let G = A yi (g) where {g) = and A is an arbitrary abelian 
group. // 3 G then for any u,v,w G /+ 



Proof. The following identity can be checked by mechanic calculation: 



Proposition 2.20. Let to G ¥\W] be a Zj-invariant monomial factorized as 
TO+ = r)ii...rnn through the isomorphism ¥[V®^^] = ¥[V+]^" . Lf deg{m) > 10, 
do{ni) < 1 and max"^j^ deg(TOi) > 3 then to G . 

Proof. We shall denote by x,y,z the variables of weight 1,2,4 belonging to 
that copy of V+ for which deg(TO,i) is maximal, while X, Y, Z will stand for the 
variables of the same weights which belong to any other copy of V+ . 

Since do(TO) < 1 by assumption, using Proposition 12.71 with V {x,y,z} 
we may assume that tov has a gapless divisor t of degree at least 3. Let S C A 
be the support of the weight sequence $(i); clearly |S'|>2. If|S'| = 3 then m\> 
is divisible by the G-invariant xyz, and we are done. It remains that jS*] = 2 
hence by symmetry we may suppose that tov is divisible by i = x^y. 

If do{ni) — 1 then to contains an ^-invariant variable w and by Lemma 12.61 
\T,{^{m/tw))\ = 7. This gives an A-invariant factorization m/w = uv such that 
xy I u and x \ v. By Lemma 12.191 we get that to = uv^w^ mod J+i?+, where 
uv^w^ contains xyz for a suitable choice of 6 G {5, g^}, so we are done. 

It remains that do{m) — 0. By a similar argument as in the proof of Propo- 
sition [2?7l we may assume that to+ has a gapless divisor of degree 4, while tov 
still contains a gapless divisor of degree 3. Therefore we may suppose that to+ 
contains u := xyZ while tov still contains x'^y. Now if m/u G then we get 
an j4-invariant factorization to — uvw such that xy \ u and a; | z), so we are 
done again by using Lemma 12.191 Finally, if m/u is irreducible then necessar- 
ily ^{m/u) = (1^), so that to = x^yX^Z. Here we can employ the following 
relations: 



uvw - UV^W^ G I+{R+)<deg(vw)- 




ut{vw^) — uw^ t(u) — uv^t{w) 



□ 



x^yX^Z = xyX^ t{xX'^Z) ~ xyzX^Z'^Y - xy'^X^Y'^ 
xy'^X^Y^ = xyY'^ T{yX^) - xyzY'' - x^yY^Z^ 
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This proves that m = x^yV^Z^ mod I+R+, and as xY'^Z'^ G J^, the latter 
monomial already belongs to I+R+ by the first part of this paragraph. □ 

Corollary 2.21. // W is the regular representation V^cg of Zj x Z^ then we 
have P{I+,R) < 9. 

Proof. Here we have n+ = n- — 3. Let m G be a monomial with deg(m) > 
10. If Corollary 12. 181 can be applied then m G I+R+ already holds. Otherwise 
do{m) < 1 and say d-[m) < 2 — do(m), whence d+{m) > 8. Then one of the 
monomials in the factorization m-|_ = mim2m3, say mi has degree at least 3, 
and we are done by Proposition 12.201 □ 

It was observed by Schmid that f3{G) — (3{G, V^cg) for any finite group G 
if char(F) — 0. This is based on Weyl's theorem on polarization (see [41]). If 
char(F) > 0, then Weyl's theorem on polarizations fails even in the non-modular 
case; instead of that, if char(F) does not divide \G\ then by a result of Grosshans 
in [3T] for any G-module W containing Vreg as a submodule, the ring F[H^]'^ is 
the p-root closure of its subalgebra generated by the polarization of F[T4eg]'^- 

Corollary 12.211 is an improvement of Pawale's result who proved in |32] in 
characteristic that P{G,W) = 9 for n+,n_ = 2, and from this he concluded 
/3(G) = 9 using a version of Weyl's Theorem on polarization. For positive 
characteristic we will use the following result: 

Proposition 2.22 (Knop, Theorem 6.1 in [28 ). Let U and V be finite dimen- 
sional G -modules. If uq > max{dim(V^), c)j^r(F)^~i I '^'^'^ S is a generating set of 
¥[U®V®"-°]'^ then F[[/©F®"]'^ for any n > hq is generated by the polarization 
(with respect to the type-V variables) of S . 

Proposition 2.23. //char(F) ^2,3,7 then I5{G) < 9. 

Proof. We already know that /3(G) < 13 from CoroUarv 12.111 Therefore it is 
sufficient to show that Rd C i?^ whenever 10 < c? < 13. Suppose first that 

char(F) > 7. Then max{dim( V+ ) , dim(F- ) , i } — 3 hence by Proposi- 

tion [521] a generating set of F[VF]'' can be obtained by polarizations from a 
generating set of F[V;eg]'^, so l3{G) < ^(G, Keg) < 9 by Corollary [g^ll 

Finally let char(F) = 5, so that max{dim(V:,_), dim(l/_), ^hfr(F)-i } ^ 4. By 
Proposition 12.221 here we can obtain the generators of R by polarizing the gen- 
erators of S := ¥[V^ © VJ' © Vb]*^. S is spanned by elements / that are mul- 
tihomogeneous in the sense that for all monomials m occurring in / the triple 
{d+{m), d-{m), do{m)) is the same; denote it by (d+(/), d^{f), do{f)). We know 
from formula (6.3) and Theorem 5.1 in [55] that / is contained in the polar- 
ization of F[yreg] (taken with respect to V®^ and then to V®'^ separately), if 
d+{f),d-{f) < 3(char(F) — 1) = 12. So for the rest we may suppose that say 
d+{f) > 13. Then let /+ = /1/2/3/4 be the factorization given by the isomor- 
phism FlVf^] ^ FfF+l®"*, and observe that deg{f,) > 4 for some ? < 4, whence 
f e I+R+ by Proposition [1201 □ 
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2.4 The case of characteristic 2 



The polarization arguments at the end of the previous section does not cover 
the case char(F) = 2. Here we need a closer look at the interplay between our 
extended Goebel algorithm and the elementary polarization operators 

Odd 

where as before F[y^"'] = ^f^i¥[xi,yi, Zi] and the variables Xi,yi,Zi have 
weight 1,2,4, respectively. The operators A^j are G-equivariant, hence map 
G-invariants to G-invariants. Moreover, by the Leibniz rule it also holds that: 

A,,,(/+i?+) C/+i?+ (17) 

Proposition 2.24. //char(F) = 2 then (3{I+,R) < 9. 

Proof. Let to G / be a monomial with deg(TO) > 10. It is sufficient to show that 
m G I+R+- We may suppose by symmetry that d+{m) > d-{m). It suffices 
to deal with the cases not covered by Corollary 12.181 so we may suppose that 
do{m) < 1, d^{m) < 2 — dQ{in), whence d+{m) > 8. By Proposition 12.71 we 
can assume that m+ contains a gapless monomial of degree 3. We have several 
cases: 

(i) Let m+ — mi...m„ where each monomial to^ belongs to a different copy 
of V+. If deg(TOi) > 3 for some i > 1 then to G I+R+ by Proposition 12.201 So 
for the rest we may suppose that deg(TOi) < 2 for every « = 1, n. 

(ii) If 7Ti+ contains the square of a variable, say x\ then a variable of weight 2 
or 4 must also divide m, say to = x\y2U^ because we assumed that to_|_ contains 
a gapless divisor of degree 3. Here we have 

^i,2x\yiu = 2xiyiX2U + x\y2U = m 

as char(F) = 2. In view of case (i) and (flT)) this shows that m G I+R+- 

(iii) If TO+ is square-free, but still deg(mi) = 2 for some i, say xiyi \ m, then 
our goal will be to find three monomials u,v,w G /+ such that m = uvw and 
xi \ u, yi \ V. For then to = uv^w^ mod I+R+ by Lemma 12.191 where b can 
be chosen so that uv^w^ contains xi, and then to will fall under case (ii). Here 
are some conditions under which this goal can be achieved: 

(a) If do (to) ~ 1 then let w be the Zy-invariant variable in to; given that 
\T,{^{m/wxiyi))\ = 7 by Lemma 12.61 suitable factors u,v must exist. 

(b) It remains that do{m) — 0. Again by Proposition 12.71 (with V the set 
of variables in F[VCp]) we assure that to_|_ contains a gapless monomial 
of degree 4, hence also a Zy-invariant u :— x\y\Z. Suppose now that 
to/u = vw for some v, u; G /+. Up to equivalence modulo I+R+ we may 
also suppose that one of these two monomials, say v contains a variable X 
(or Y). After swapping xi and X (or yi and Y) in u and v we are done. 
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(c) If d-{m) > 0, then m/u has a variable t such that some / £ {xit, yit, Zt} 
belongs to /; as deg(m//) > 8, the desired factorization of m is given by 
Lemma 12.61 

(d) It remains that do{m) = d-{'m) = and $(m/u) is an irreducible zero- 
sum sequence. Since deg(TO/u) > 7 it follows that ^{m/u) equals (2^), 
(1^) or (4''). In the first case we use the relation: 

m = xiyiZY'' = T{xiY^)yiZY'^ - yfY^Z* - z^yiX^Y^Z 

where the two monomials on the right hand side fall under case (ii) or 
(iii/b). The case $(m/u) = (l*") is similar. Finally, if $(m/u) = (4'') then 
we replace m with m — uT{m/u) to reduce to the other two cases. 

(iv) If m is multilinear: here we can again assure that (124) C <I>(m). If 
do{m) — then this is achieved using Proposition 12.71 Otherwise, if there is 
2'7-invariant variable w in m then we may still suppose by Proposition 12 . 71 that 
e.g. xiy2X3 I TO and the same argument as above at (iii/a) gives a factorization 
m/w = uv such that Xiy2 \ u and X3 \ v, so our goal is achieved by Lemma [2. 191 
Now we may suppose that to — xiy2Z^u, say. We have: 

I^iazixiyzu + As.,iZ2Xzys.u = (21X22/3 + Z2X3yi)u = to + T[xiy2Zz)u 

The monomials ziXiy^u and Z2X2y3U fall under case (iii), so to G I^R^. □ 

Comparing Proposition l2.23l and Proposition l2 . 241 with the lower bound men- 
tioned at the beginning of Chapter [21 we have proved: 

Theorem 2.25. //char(F) 3, 7 then /3(Z7 x: Z3) = 9. 

3 Some further particular cases 

3.1 The group x Z4, where Z4 acts faithfuUy 

The following is proved (without explicitly being stated) by Schmid (36) for 
char(F) = and by Sezer [35] in non-modular positive characteristic: 

Proposition 3.1. Suppose that 2n G F^. For any module V of the dihedral 
group Z?2n — Zn >^ -1 Z2 we have 

l3{D2n,V)<P{¥[V]l",¥[Vf'-)<n + l. 

Let G := Z5 X Z4 where Z4 = (b) and conjugation by b is an order 4 
automorphism of the normal subgroup A ^ Z^. Take a G- module V and set 
L := ¥[V], R := ¥[Vf, I := F[y]^, S := ¥[V]" , where H ^ is the 
subgroup of G generated by A and 6^. 

Proposition 3.2. //char(F) ^2,5 then /3{I+,R) = 8. 
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Proof. The lower bound p{I+,R) > 8 follows from a result in [J. By Corol- 
lary [2]9] we have 13{I+,R) < 5 + 6 = 11. Therefore it is sufficient to show that if 
m is an A-invariant monomial with 9 < deg(m) < 11, then m e /_|__R_|_. Suppose 
there are three variables e, /, h such that m — efhr and both ef and eh are 
A-invariant. The relation 

2m = T^ief)hr + T^{eh)}r - Tf{fh''")e'\. (18) 

implies that m e 5*2 />7, and since f3{I+,S) < 6 by Proposition 13.11 we get 
m G I+S'^ C I+R+ (the latter inclusion follows by Proposition II. 6p . If m 
contains two A-invariant variables then m G lfl>7 C I>rS+ by Proposition ll.6l 
As above, />7 C J+^+j so m £ -f+S^ C I+R+. From now on suppose that 
none of the above two cases hold for m. Then m = mom+, where toq = 1 
or mo is an A-invariant variable, m+ involves no yl-invariant variables, and 
8 < deg(TO+) < 11. This forces that the support of $(m+) has at most two 
elements (not opposite to each other). The action of G/A preserves I+R+, 
therefore it is sufficient to deal with the case when $(m+) = (l*"', 2') or $(m+) = 
(l'^,3') where k > I. If Z > 2 then — ef where e,/ are A-invariant and 
supp($(e)) = supp(<i>(/)) — supp($(to+)); now each monomial of m — eT^{f) 
belongs to I+R+ by the cases considered already. Finally, iil < 1, then r7i+ = ef 
where $(/) = 1^; again all monomials of T^{f) belong to I+R+ by the prior 
cases. □ 



3.2 The alternating group 

Throughout this chapter let G :— A4, the alternating group of degree four. The 
double transpositions and the identity constitute a normal subgroup A = Z2X Z2 
in G, and G — A yi Z3 where Z3 — {l,g,g^}. Denote by a,b,c the involutions 
in A, conjugation by g permutes them cyclically. Remark for future reference 
that the only irreducible zero-sum sequences over A are: (0), (a, a), (6, b), (c, c), 
(a,b,c). Hence the factorization of any zero-sum sequence over Z2 x Z2 into 
maximally many irreducible ones is of the form 

{Oy{a,aY{b,bY{c,cY{a,b,cy where e = or 1. (19) 

In particular the multiplicities of a, b and c must have the same parity. 

Let F be a field with characteristic different from 2 or 3. Apart from the 
one-dimensional representations of G factoring through the natural surjection 
G — Z3, there is a single irreducible G-module V, hence an arbitrary finite 
dimensional G-module W shall decompose as 

where U = consists of one-dimensional G-modules. V is the 3-dimensional 
summand in the natural 4-dimensional permutation representation of G. Let 
X, y, z denote the corresponding basis in V* and following our conventions in- 
troduced in Section [2T] let F[F®"] — (S)'^^^¥[xi,yi, Zi], so that Xi,yi,Zi are A- 
eigenvectors of weight a,b,c which are permuted cyclically by g. We write 
/ := ¥[W]^, R ¥[Wf and t := : I ^ R. 
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Proposition 3.3. If n = 3 then R>i C (i?+)<4i?+. 

Proof. It is sufficient to show that />7 C (i?+)<4/+ (/_|_)<4_R. Take a monomial 
m e />7 with deg(TO+) > 7. We claim that m G /+(i?+)<4 in this case. Con- 
sider the factorization to+ — mim2m3 given by the map F[y®'^] ~ F[y]®^; by 
symmetry we may assume that deg(TOi) > 3. If the G-invariant xiyizi divides 
m then we are done. Using relation we may assume that $(mi) contains 
at least two different weights, say xiyl \ mi. Suppose that the multiplicity of h 
is at least 3 in $(r7i); then the remainder m/xiylui must contain an A-invariant 
divisor w with deg(w) — 2. Set v := yiyi and u := m/vw so that u is divisible 
by xiyi. By Lemma l2.19l we can replace m with the monomial uv^w^ , which is 
divisible by the G-invariant xiyizi. Finally, if the multiplicity of b in $(m) is 2, 
then the multiplicity of a and c must be even, too. Then deg(m) > 8 and m has 
an A-invariant factorization m = uvw with xiyf \ u, and deg(w) — deg{w) = 2. 
By Lemma [2. 191 m can be replaced by uv^w^ or uv^ so that we get back to 
the case treated before. 

It remains that deg(m+) < 6. If dcg(mo) > 3 then toq G (^+)<3^ and we 
are done. So for the rest deg(mo) < 2. Given that D{A) — 3 and D2{A) = 5 by 
Proposition II. 13[ we have m G /i(/+)5;3/ or m G In both cases m G 

hence m G I+R+ by Proposition 11.61 Taking into account that deg(m) < 8 
we conclude that m G (i?+)<4/ + (/+)<4i?, as claimed. □ 

Theorem 3.4. // char(F) ^2,3 then /3fe(A4) 4fc + 2. 

Proof. We pove first that li{Ai) < 6. To this end consider the subalgebra 

5 := ¥[U © y®3]G R = W[U ® T/®"]° where n > 3. Note that /3(S') < 

6 by Proposition 13.31 and in addition /3(G) < D3(A) = 7 by CoroUarv 11.81 
and Proposition IlTSI We have Rd = F[GL„ -Sd] for all d if char(F) = by 
Weyl's Theorem on polarization (cf. [41]) and in positive characteristic for 
d < dim(F)(char(F) — 1) by Theorem 5.1 and formula (6.3) in [35]; in our case 
dim(t/)(char(F) - 1) > 12. It follows that Rj = F[GL„ -87] C GL„ -Si C R\, 
whence PiAi) < 6, indeed. 

For the rest it suffices to prove that i?>7 C (_R_|_)<4_R holds for n > 3, 
as well, because then by induction on k we get i?>4fe+3 C {R^)'^^R^. Since 
R is generated by elements of degree at most 6, it is enough to prove that 
©dLy -^d ^ {R+)<4:R. Applying polarization as above and Proposition 13.31 we 
get e^ji^ Rd C ¥[GLn ■ ^dir Sd] = F[GL„ •(5+)<45] C {R+)<4R. 

To prove PkiA4) > Ak + 2 take as V the natural 4-dimensional permutation 
representation of the symmetric group S4. It is well known that i? := F[F]"^'' has 
the Hironaka decomposition R — P® sP, where P is the subalgebra generated 
by the elementary symmetric polynomials pi,p2,P3,P4, and s is the degree 6 
alternating polynomial. It is easy to deduce from the Hironaka decomposition 
that sp*^-! ^ □ 

Remark 3.5. Working over the field of complex numbers Schmid [SB] already 
gave a computer assisted proof of the equality [3{A4, U © V®"^) = 6. 
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Corollary 3.6. Suppose that char(F) ^ 2,3. Then ^{Ai) = 12. 

Proof. We have PiAi) = 6 by Theorem 13.41 and since A4 has a two-element 
normal subgroup N with A4/N = A4, the inequality /3(A4) < 12 follows by 
Lemma [1.21 It is sufficient to prove the reverse inequalities for the field C (as 
/3(G,C) < (3{G,¥) by Theorem 4.7 in [28;). Consider the ring of invariants 
of the 2-dimensional complex representation of A4 realizing it as the binary 
tetrahedral group. It is well known (see the first row in the table of Lemma 4.1 
in [25] or Section 0.13 in [33]) that this algebra is minimally generated by three 
elements of degree 6,8, 12, whence f^iA^) > 12. □ 

3.3 The group {Z2 x Z2) x Zg 

Proposition 3.7. Let G := {Z2 x Z2) xi Zg be the non-abelian semidirect product, 
and suppose that char(F) ^ 2,3. Then we have l3{G) < 17. 

Let K ^ Z2X Z2 ~ {0, a, b, c} and Zg = (g). Then conjugation by g permutes 
a, &, c cyclically, say ~ b, b^ = c, — a. G contains the distinguished abelian 
normal subgroup A :— K x G where C := (g^) = Z3. The conventions of 
Section [2T] can be applied for {G,A), since every irreducible representation of 
G is 1-dimensional or is induced from a 1-dimensional representation of A. For 
an arbitrary G-module W we set J = ¥[W]^ , I = F[W^]^, R = ¥[W]^] we use 
the transfer maps ji :— Tq : J ^ t := : I ^ R. For any sequence S 
over A we denote hy S\c the sequence obtained from S by restricting to C each 
element e S'. 

Proof. Since G/C ^ A4 and PiA^) = 6, by Lemma [O] we have /3(G) < 18. 
Therefore by Lemma 12.21 it is sufficient to show that if m G / is a terminal 
monomial of degree 18, then T(m) G R\. We may restrict our attention to the 
case when ^{m)\c = {h^^) for a generator h of G, as otherwise m G J]^_, and 
we get that T(m) = jiJ,{m) G i?^ by Proposition 11.31 applied for G/G acting on 
J. We claim that in this case $(to) contains at least 2 zero-sum sequences of 
length at most 3, whence to G (since /3{A) = 7 by Proposition I1.13( ). and 
consequently t(to) G R^ again by Proposition 1 1.31 

To verify this claim, factor m — uv where ^{v)\k = (0") and <^{u)\k does 
not contain 0. If n > 3s then $(w) contains at least s zero-sum sequences 
of length at most 3. Therefore it suffices to show that <^{u)\k contains the 
subsequence (a, fe, c) whenever deg(M) > 13, because then the corresponding 
subsequence of $(w) is a zero-sum sequence over A. Suppose indirectly that 
this is false and that <^{u)\k contains e.g. only a and b. This means that 
^{u)\k — {a?^ ^b'^y) where 2(x y) = deg(u). By symmetry we may suppose 
that X > y and consequently x > 4. Now ^{u)\k decomposes as follows: 

{a\b^) ■ {a^--\b^y-^) ify>2 
(a^) • (a^^-^fo^^) if2;<l 
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Observe that the first factor has degree 6, hence it corresponds to a zero-sum 
sequence over A, and it is a good divisor in the sense of Definition 12.11 This 
contradicts the assumption that m was terminal. □ 

4 Classification of the groups with large Noether 
number 

4.1 A structure theorem 

The objective of this section is to prove the following purely group theoretical 
structure theorem: 

Theorem 4.1. For any finite group G one of the following ten options holds: 

1. G contains a cyclic subgroup of index at most 2; 

2. G contains a subgroup isomorphic to: 

(a) Z2 X ^2 X Z2; 

(b) Zp Zp, where p is an odd prime; 

(c) A4 or An; 

3. G has a subquotient isomorphic to: 

(a) an extension of Z2 x Z2 by Z2 x Z2; 

(b) a non-abelian semidirect product Zp x Zq with odd primes p, q; 

(c) ZpYi Zi, where Z4 acts faithfully on Zp; 

(d) I?2p X D2q, where p,q are distinct odd primes; 

(e) an extension of D2n by Z2 x Z2, where n is odd; 

(f) the non-abelian semidirect product (Z2 x Z2) x Zg. 

Lemma 4.2 (Burnside). // the Sylow 2-subgroup P of a group G is cyclic then 
G ~ N X P where N is the characteristic subgroup of G consisting of its odd 
order elements. 

Proposition 4.3 (Zassenhaus, Satz 6 in [42]). Let G be a finite solvable group 
with a Sylow 2-subgroup P containing a cyclic subgroup of index 2. Then G has a 
normal subgroup K with a cyclic Sylow 2-subgroup such that G/ K is isomorphic 
to one of the groups Z2, A4 or S^. 

Lemma 4.4 (Roquette [3S], or [5] Lemma 1.4 or i26 III. 7. 6 ). IfG is a finite 
p-group which does not contain Zp x Zp as a normal subgroup, then either G 
is cyclic or p = 2 and G is isomorphic to one of the groups _D2" , 5*1)2" , -Dic2'> , 
where n > 3, or to the quaternion group Q = Dic23 . 

Corollary 4.5. Any finite 2-group G falls under case (1), (2a) or (3a) of 
Theorem 
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Proof. Suppose that (1) does not hold for G. Then by Lemma 14.41 G has a 
normal subgroup N = Z2 x Z2. Consider the factor group G/N: if it is cyclic, 
i.e. generated by aN for some a ^ G, then necessarily (a) Ci N = {!}, for 
otherwise (a) would be a cyclic subgroup of index 2 in G. Now we can find a 
subgroup Z2 X Z2 X Z2, which is case (2a): if 7^ 1 then this is because 
necessarily centralizes N, and if = 1 then already a must centralize N, for 
otherwise G = {Z2 x Z2) x Z2 = Ds, which has a cyclic subgroup of index 2, a 
contradiction. 

It remains that G/N is non-cyclic. If G/N contains a subgroup isomorphic to 
Z2 X Z2, then we get case (3a). Otherwise by Lemma G/N contains a cyclic 
subgroup of index 2. Given that the Frattini subgroup F/N of G/N is cyclic, 
F is an extension of a cyclic group by Z2 x Z2, hence by the same argument 
as above, F (and hence G) falls under case (2a), unless F is a non-cylic group 
with a cyclic subgroup of index 2. Then G/$ (where $ is the Frattini subgroup 
of -F) is an extension oi F/ ^ = Z2 x Z2 hy G / F ^ Z2 x Z2, and we get case 
(3a). □ 

Proposition 4.6. Let G be a group of odd order all of whose Sylow subgroups 
are cyclic. Then either G is cyclic or it falls under case (3b) of Theorem \4.1\ 

Proof. By a theorem of Burnside (see p. 163 in [5]) G is isomorphic to Z„ x Z^ 
for some coprime integers n,m. Hence either G is cyclic, or this semidirect 
product is non-abelian. In the latter case there are elements a G Z„ and b e Zm 
of prime-power orders p'' and , which do not commute. After factorizing 
by the centralizer of (a) in (6) we may suppose that (6) acts faithfully on (a). 
Then the order p subgroup of (a) and the order q subgroup of (b) generate a 
non-abelian semidirect product Zp x Zq. □ 

Proposition 4.7. Let G — Zn x P , where n is odd and P is a 2-group with a 
cyclic subgroup of index 2. Then G falls under case (1), (3c), (3d), or (3e) of 
Theorem U.ll 



Proof. Let C be the centralizer of Z„ in P. The factor P/C is isomorphic to 
a subgroup of Aut(Z„), which is abehan, and G/G — Z„ x {P/C). If P/C 
contains an element of order 4, then by a similar argument as in Proposition l4.6l 
we find a subquotient isomorphic to Zp x Z4, where .Z4 acts faithfully on Zp, 
which is case (3c). Otherwise P/C must be isomorphic to Z2 or Z2 x Z2. If 
P/C = Z2 then either G is cyclic, and Z„ x G is a cyclic subgroup of index 2 in 
G — this is case (1); or else G is non-cyclic, and then G/<I>(G) (where $(G) is 
the Frattini subgroup of G) is an extension of the dihedral group G/G = D2n 
by the Klein four-group G/<I>(G) = Z2X Z2 — this is case (3e). 

Finally, if P/C = x Z2, we get case (3d): indeed, Z„ = Fi x • • • x P^, 
where the Pi are the Sylow subgroups of Z„. If the generators a and 6 of Z2 x Z2 
are acting non-trivially on precisely the same set of subgroups Pi, then since 
the only involutive automorphism of an odd cyclic group is inversion, ab will 
act trivially on all Pi, hence a6 G G, a contradiction. Therefore a Pi exists such 
that a acts non-trivially, while b acts trivially on it. But an index j ^ i also 
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must exist such that b is acting non-trivially on Pj ; after eventuahy exchanging 
a with ab we may suppose that a acts trivially on Pj. Then G has a subfactor 
{Pi X Pj) X {Z2 X Z2) = D2pk X D2qi, which leads to case (3d). □ 

Proof of Theorem \4-l\ for solvable groups. We shall argue by contradiction: let 
G be a counterexample of minimal order. Since G does not fall under case (2b), 
all its odd order Sylow subgroups are cyclic by Lemma [4.41 As G does not fall 
under case (1) or (3b), its order is even by Proposition 14.61 Finally, as G does 
not fall under case (2a) or (3a), its Sylow 2-subgroup contains a cyclic subgroup 
of index 2 by Corollarv l4.5l Therefore Proposition l4. 31 applies to G, so a normal 
subgroup K exists such that G/K is isomorphic to Z2, A4 or S'4, and using 
Lemma K = N x Q, where Q is a cyclic 2-group while is a characteristic 
subgroup consisting of odd order elements, which is also cyclic, for otherwise it 
would fall under case (3b). The case G/K = S4 is ruled out by the minimality 
of G (since otherwise the subgroup H oi G with H/K ^ A4 would fall under 
case (1), a contradiction). The case G/K = Z2 is also ruled out, since then 
G = Zn >i P where the Sylow 2-subgroup P of G has a cyclic subgroup of index 

2, so it falls under case (1), (3c), (3d), or (3e) by Proposition H??! 

It remains that G/K = A4. Suppose first that N is trivial. Then K = Q 
and P/Q = Z2 y. Z2 is normal in G/Q = A4, hence P is normal in G and by 
the Schur-Zassenhaus theorem G = P x Z3. Let (a) be the cyclic subgroup of 
index 2 in P: the subgroup (a^) has no non-trivial odd order automorphism, 
hence the factor group P/{a^) must have a non-trivial automorphism of order 

3. But unless P coincides with the group Z2 x Z2 or Dies, the factor P/ (a**) is 
isomorphic to or Z4 x Z2, which do not have an automorphism of order 3 
(for a list of the 2-groups with a cyclic subgroup of index 2 see [3]). It follows 
that G — {Z2 X Z2) X Z3 = or G = Dies xi Z3 = A4, which is case (2c), a 
contradiction. 

Finally, suppose that N is nontrivial. Since N is characteristic in K, it is 
normal in G, and G/N is isomorphic to A4 or A4 by our previous argument. 
Then N is necessarily cyclic of prime order, for otherwise a proper subgroup 
M < N would exists which is normal is G, and G/M would contain a cyclic 
subgroup of index at most 2 by the minimality assumption on G, but this is 
impossible since A4 is a homomorphic image of G/M. Consequently it also 
follows that N — Z3, for otherwise \N\ and |G/iV| are coprime, so that G = 

X (G/N) by the Schur-Zassenhaus theorem, and again G would fall under 
case (2c), a contradiction. Let G denote the centralizer of A^ in G/N: on the 
one hand G/G must be isomorphic to a subgroup of Aut(Z3) = Z2, but on the 
other hand Z2 is not a homomorphic image of A4 or A4, hence G = C. This 
means that A^ is central in G, and therefore the Sylow 2-subgroup P is normal 
in G. Given that the Sylow 3-subgroup of G is cyclic and of order 9 we conclude 
that G = P X Zg where P equals Dies or Z2 x Z2, and this gives case (3f), a 
contradiction. □ 

Proof of Theorem |^. 1\ for non-solvable groups. Suppose to the contrary that The- 
orem |4T] fails for a non-solvable group G, which has minimal order among the 
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groups with this property. Then any proper subgroup of G is solvable: in- 
deed, otherwise (2) or (3) of Theorem 14.11 holds for H, hence also for G, a 
contradiction. It follows that G has a solvable normal subgroup N such that 
G/N is a minimal simple group (i.e. all proper subgroups of G/N are solvable). 
li G/N = Ar^, then denote by H the inverse image in G of the subgroup A4 C A5 
under the natural surjection G G/N. Then H is solvable, and has A4 as a 
factor group. Thus H has no cyclic subgroup of index at most two. Therefore 
by the solvable case of Theorem 14. 11 (2) or (3) holds for H, hence it holds also 
for G, a contradiction. 

According to Corollary 1 in BOi , any minimal simple group is isomorphic to 
one of the following: 

(a) L2(2P), p any prime. 

(b) i2(3^), p any odd prime. 

(c) L2{p), p > 3 prime with p^ + 1 = (mod 5). 

(d) Sz{2P), p any odd prime. 

(e) L3(3). 

The group i2(2^) is isomorphic to the alternating group A^. Finally we 
show that for the remaining minimal simple groups one of (2a), (2b), (3) holds, 
hence G/N can not be isomorphic to any of them. 

The group L2{'2P) contains as a subgroup the additive group of the field of 
2P elements. Hence when p > 3 then (2a) holds. Similarly, ^2(8'') contains as a 
subgroup the additive group of the field of S'' elements, hence (2b) holds. The 
subgroup of unipotent upper triangular matrices in I/3 (3) is a non-abelian group 
of order 27, hence (2b) holds for it. The subgroup in 5^2 (p) consisting of the 
upper triangular matrices is isomorphic to the semidirect product Zp x Zp-i. Its 
image in L2 {p) contains the non-abelian semidirect product Zp xi Zq for any odd 
prime divisor q oip—\. When p is a Fermat prime, then L2{p) contains Zp x Z4 
(where Z4 acts faithfully on Zp), except for p = 5, but we need to consider 
only primes p with + 1 = (mod 5). The Sylow 2-subgroup of Sz{q) is a 
so-called Suzuki 2-group of order g^, that is, a non-abelian 2-group with more 
than one involution, having a cyclic group of automorphisms which permutes 
its involutions transitively. Its center consist of the involutions plus the identity, 
and it has order q, see for example [33], [B]. It follows that the Sylow 2-subgroup 
Q of Szl^P) {p an odd prime) properly contains an elementary abelian 2-group 
of rank p in its Sylow 2-subgroup, hence (2a) holds for it. □ 

4.2 Proof of the classification theorem 

Proof of Theorem \l.l\ It suffices to consider the cases listed in Theorem 14. II 

1. if G contains a subgroup of index at most 2 then /3(G) > \\G\ by Propo- 
sition 5.1 in pi (in fact (i{G) - \\G\ (z {1,2} by [7|) 
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2. if G contains a subgroup H of index k such that: 

(a) H = Z2 X Z2 X Z2 then by Proposition 11.141 and Corollarv ll.81 

B(G) 1 , ,13 

(b) H = Zp X Zp then by Proposition 11.131 and Corollary 11.81 

-jGr<k^MZr,xZp)-- + ^ 

(c) H then by Theorem [Q and Corollary [L8l 



It is easily checked that in all three cases the inequality > ^ holds 
if and only ii k = 1, and in case (b) it is also necessary that p = 2 or 3. 
Finally, let H — A4; by Lemma [1.41 we have /3fe(^4) < 2/3^(^4) hence 
/3{G) < Pk{Ai) < 8fc + 4 by Corollary and Theorem[311 so we get the 
same upper bound on /3{G)/\G\ as in the case when H = A4. 



1^- 12fc^^-(^^) = 3 + 6fc 



For any subquotient X of G we have f3{G)/\G\ < l3{K)/\K\ by Lemma fr2l 

(a) if K/N ^ Z2 X Z2 for some normal subgroup N = Z2 x Z2 then by 
Lemma \TM and Proposition ll.131 

^ < 3^/3^(Z.xZ.)(^2 X Z2) = ^MZ2 XZ2) = ^ 

(b) if K ^ZpX Zq then fi{K) l\K\ < \hy Theorem [US] 

(c) if X = Zp XI Z4, where Z4 acts faithfully, then by Corollarv l2.9l 

m) < p+6 ^ 13 

\K\ - Ap - 28 
for p > 7, and l3{K)/\K\ = 2/5 for p = 5 by Proposition [3^2] 

(d) if K = D2p X D2q where p, q are distinct odd primes (hence p > 3 
and q > 5) then by Lemma [TT2] and Proposition 13. II 



(e) if K/N = D2p for some normal subgroup iV = Z2 x Z2 then by 
Lemma 11.41 and Proposition 13.11 

|G| - Sp^'^^^"-"'^ ' - 8p - 8 

(f) if X = {Z2 X Z2) X Zg then I3{K)I\K\ < 5^ by Proposition [3J| 

To sum up, j3{G)/\G\ < 1/2 whenever G falls under case (3) of Theo- 
rem [1?T1 □ 
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